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Provability logic GLP is well-known to be incomplete w.r.t. Kripke 
semantics. A natural topological semantics of GLP interprets modal- 
ities as derivative operators of a polytopological space. Such spaces 
satisfying all the axioms of GLP are called GLP-spaces. We de- 
velop some constructions to build nontrivial GLP-spaces and show 
that GLP is complete w.r.t. the class of all GLP-spaces. 
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1 Introduction 

This paper continues the study of topological semantics of an important poly- 
modal provability logic GLP initiated in [HI E] . This system, introduced by 
Japaridze [HI [12], describes in the style of provability logic all the universally 
valid schemata for the reflection principles of restricted logical complexity in 
arithmetic. Thus, it is complete with respect to a very natural kind of proof- 
theoretic semantics. 

The logic GLP has been extensively studied in the early 1990s by Ignatiev 
and Boolos who simplified and extended Japaridze's work (see [S]). More 
recently, interesting applications of GLP have been found in proof theory 
and ordinal analysis of arithmetic. In particular, GLP gives rise to a natural 
system of ordinal notations for the ordinal eo- Based on the use of GLP, the 
first author of this paper gave a proof-theoretic analysis of Peano arithmetic, 
which stimulated further interest towards GLP (see [H [2] for a detailed 
survey) . 

* Supported by the Russian Foundation for Basic Research (RFBR), Russian Presiden- 
tial Council for Support of Leading Scientific Schools, and the Swiss-Russian cooperation 
project STCP-CH-RU "Computational proof theory." 




Abstract 



The main obstacle in the study of GLP is that it is incomplete w.r.t. 
any class of Kripke frames. However, a more general topological semantics 
for the Godel-Lob provability logic GL has been known since the work of 
Simmons [13] and Esakia [9]. In the sense of this semantics, the diamond 
modality is interpreted as the topological derivative operator acting on a scat- 
tered topological space. The idea to extend this approach to the polymodal 
logic GLP comes quite naturallyll] 

The language of GLP has denumerably many modalities each of which 
individually behaves like the one of GL and can therefore be interpreted as a 
derivative operator of a polytopological space (X, tq, ri, . . . ). The additional 
axioms of GLP imply certain dependencies between the scattered topologies 
Tj, which lead the authors of [6] to the concept of GLP-space. Thus, GLP- 
spaces provide an adequate topological semantics for GLP. 

The question of completeness of GLP w.r.t. this semantics turned out to 
be more difficult. The main contribution of [6] was to show that the frag- 
ment of GLP with only two modalities was topologically complete. How- 
ever, already for the fragment with three modalities the question remained 
open. The present paper answers this question positively for the language 
with infinitely many modalities and shows that GLP is complete w.r.t. the 
semantics of GLP-spaces. 



2 Preliminaries 

GLP is a propositional modal logic formulated in a language with infinitely 
many modalities [0], [1], [2], .... As usual, {n)(p stands for -i[n]-np, and _L is 
the logical constant 'false'. GLP is given by the following axiom schemata 
and inference rules. 

Axioms: 

(i) Boolean tautologies; 

(ii) [n]{^^ij) ^{[n]^^ [n]ij)- 

(in) — )■ y?) — [n](p (Lob's axiom); 

(iv) [m]y9 — 7- [n]Lp, for m < n; 

(v) (m)</? — [n]{m)if, for m < n. 

Rules: 

(i) \- ip, \- (p ip =^ \- ip (modus ponens); 

(ii) \- ip =^ \- [n](p, for each n E u (necessitation). 

In other words, for each modality, GLP contains the axioms and infer- 
ence rules of the Godel-Lob Logic GL. Axioms (iv) and (v) relate different 
modalities to one another. 

Neighborhood semantics for modal logic can be seen both as a generaliza- 
tion of Kripke semantics and as a particular kind of algebraic semantics. Let 



^Lco Esakia raised this question several times in conversations with the first author. 
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X be a nonempty set and let 5„ : V{X) — )■ V{X), for each n G cj, be some 
unary operators acting on the boolean algebra of all subsets of X. Such a 
structure X will be called a neighborhood frame. A valuation on X is a map 
V : Var — V{X) from the set of propositional variables to the powerset of 
X, which is extended to all formulas in the language of GLP as follows: 

• v{ip y Tp) = v{ip) U v{ip), v{-^ip) = X \ v{ip), f (J-) = 0, 

• v{{n)ip) = ((/?)), v{[n]Lp) = Sniv{(^)), where := X\Sn{X\A), 
for any A C X. 

A formula (f is valid in X, denoted X N if v((p) = X for all v. The logic 
of X is the set Log(X) of all formulas valid in X. 

Next we observe that any neighborhood frame of GLP is, essentially, a 
polytopological space, in which all operators 6n can be interpreted as the 
derived set operators. 

Suppose {X, t) is a topological space. The derived set operator on X is 
the map dr '■ 'P(X) — )■ V{X) associating with each A C X its set of limit 
points, denoted dr{A). In other words, x G dr{A) iff every open neighborhood 
of X contains a point y ^ x such that y E A. We shall write dA for d.r{A) 
whenever the topology r is given from the context. 

A topological space (X, r) is called scattered if every nonempty subspace 
A C X has an isolated point. A polytopological space (X, tq, ri, . . . ) is called 
a GLP-space (cf. [6]) if the following conditions hold, for each n < u: 

• Tn is scattered; 

• dr„{A) is r„+i-open, for each A C X. 

This concept is justified by the basic observation that GLP-spaces are equiv- 
alent to the neighborhood frames validating all the axioms of GLP. Thus, 
to each GLP-space we associate a neighborhood frame (X, do,di, . . .) where 
dn = dr„, for each n < u. Then the following proposition holds. 

Proposition 2.1. (i) // (X, tq, ri, . . . ) is a GLP-space, then in the as- 
sociated neighborhood frame all the theorems of GLP are valid: 
(X,do,cii,...)^GLP- 

(ii) Suppose (X, 6o,6i, . . .) is a neighborhood frame such that X N GLP. 
Then there are naturally defined topologies Tq, Ti, . . . on X such that 
5n = c?T-„, for each n < u. Moreover, (X, tq, ti, . . . ) is a GLP-space. 

A proof of this proposition builds upon the ideas of H. Simmons [13] 
and L. Esakia P, [10], which by now have become almost folklore, but it is 
somewhat lengthy. For the reader's convenience we give this proof in the 
Appendix. 

By Proposition 12.11 the study of neighborhood semantics for GLP be- 
comes the study of GLP-spaces. Since GLP is well-known to be incomplete 
w.r.t. any class of Kripke frames the following question naturally arises: 
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• Is GLP complete w.r.t. neighborhood semantics? 

In other words, we ask whether there is a suitable class of neighborhood 
frames C such that any formula is valid in all frames in C iff it is provable in 
GLP. Equivalently, this problem was stated in |6] as the question whether 
GLP is the logic of the class of all GLP-spaces. 

This question was positively answered for the language with only two 
modalities in [6]. However, for the case of three or more modalities even a 
more basic problem was open: 

• Is there a GLP-space in which all the topologies are non-discrete? 

Some difficulties surrounding these problems are exposed in the papers 
[HI m E]. Given a scattered space {X,t) we can define a new topology t'^ 
on X as the coarsest topology containing r U {dT-{A) : A C X}. Then 
{X, T, T~^, T~^~^, . . . ) becomes a GLP-space which we call a GLP-space natu- 
rally generated from {X,t). 

As a fundamental example, one can consider the class of GLP-spaces 
naturally generated from the standard order topology r< on the ordinals. 
We call them ordinal GLP-spaces. Quite unexpectedly, these spaces turned 
out to have some deep relations with set theory, in particular, with stationary 
refiection. For example, it can be shown that the first limit point of is 
the cardinal Ki, whereas the first limit point of r^"*" is the so-called doubly 
reflecting cardinal. The existence of this (relatively weak) large cardinal is, 
however, independent from the axioms of ZFC. Thus, it is independent from 
ZFC whether t~^~^ is discrete on any ordinal GLP-space. 

In spite of the above, the present paper gives positive answers to both 
questions formulated above while firmly standing on the grounds of ZFC. 
This is achieved by developing new topological techniques related to the study 
of maximal rank preserving extensions of scattered topologies. In particular, 
we introduce a certain class of topologies we call i-maximal and show that 
they are sufficiently well-behaved w.r.t. the operation r i— )■ r"*". 

As another ingredient of the topological completeness proof, we introduce 
an operation on scattered spaces called d-product. It can be seen as a gener- 
alization of the usual multiplication operation on the ordinals (considered as 
linear orderings) to arbitrary scattered spaces. We think that this operation 
could be of some interest in its own right. 

The paper is organized as follows. In Section 3 we introduce some useful 
standard notions related to scattered spaces and prove a few facts about the 
Cantor-Bendixon rank function. Maximal rank preserving and ^-maximal 
spaces are introduced in Section 4. In Section 5 we show how this tech- 
niques allows one to build a non-discrete GLP-space. Section 6 essentially 
deals with logic and contains a reduction of the topological completeness 
theorem to some statement of purely topological and combinatorial nature 
(main lemma). The rest of the paper is devoted to a proof of this lemma. In 
Section 7 the (i-product operation is introduced and a few basic properties 
of this operation are established. Using d-products, as well as the techniques 
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of Sections 4 and 5, two basic constructions on GLP-spaces are presented in 
Section 6. Finally, Section 8 contains a proof of the main lemma. 

3 Scattered spaces, ranks and rf-maps 

Given a scattered space X = {X, r) one can define a transfinite Cantor- 
Bendixon sequence of closed subsets d°'X of X, for any ordinal a, as follows: 

• d^X = X; d'^+^X = did'^X) and 

• d'^X = f] d^X if a is a limit ordinal. 

/3<Q: 

Since X is a scattered space, d'^^^X C d'^X is a strict inclusion unless d'^X = 
0. Therefore, from cardinality considerations, for some ordinal a we must 
have d°'X = 0. Call the least such a the Cantor-Bendixon rank of X and 
denote it by p{X). The rank function px '■ X ^ On is defined by 

px{x) := min{a : x i 

Notice that px maps X onto px[X) = {a : a < p(X)}. Also, px{,x) > a iff 
X G d°'X. We omit the subscript X whenever there is no danger of confusion. 

Example 3.1. Let VL be an ordinal equipped with its left topology, that is, a 
subset f/ C f2 is open iff Va G f/ V/3 < a /3 G f/. Then p(a) = a, for all a. 

Example 3.2. Let Vt be an ordinal equipped with its order topology generated 
by {0} and the intervals (a, for aX\ a < (5 <VL. Then p is the function r 
defined by 

r(0) = 0; r(a) = /3 if a = 7 + , for some 7, /3. 

By the Cantor normal form theorem, for any a > 0, such a /3 is uniquely 
defined. 

A map / : X — )■ F between topological spaces is called a d-map if / is 
continuous, open and pointwise discrete, that is, f~^{y) is a discrete sub- 
space of X for each y & Y. (i-maps are well-known to satisfy the properties 
expressed in the following lemma (see [7j). 

Lemma 3.1. (i) f^^dyiA)) = dx{f"\A)), for any A C Y; 

(ii) f"^ : (V(Y),dY) — ?■ {V{X),dx) is a homomorphism of modal algebras; 

(iii) // / is onto, then Log(X) C Log(y). 

In fact, (i) is easy to check directly; (ii) follows from (i) and (iii) from (ii). 
From (i) we easily obtain the following corollary by transfinite induction. 

Corollary 3.2. Suppose f : X ^ Y is a d-map. Then, for each ordinal a, 
d\X = f-\d^Y). 
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The following lemma states that the rank function, when the ordinals 
are equipped with their left topology, becomes a ci-map. It is also uniquely 
characterized by this property. 

Lemma 3.3. Let Q be the ordinal p{X) taken with its left topology. Then 

(i) px '■ X ^ Q is an onto d-map; 

(ii) If f : X ^ X is a d-map, where A is an ordinal with its left topology, 
then f{X) = Q and f = px- 

Proof. Let p denote px- 

(i) p is continuous, because the set p~^[0, a) = X \ d^'X is open. 

p being open means that, for each open U <^ X, whenever a G p{U) and 
f3 < a one has f3 G p{U). Fix an x E U such that p{x) = a. Consider the 
set Xp := p~^{f3) = d^X \ d{d^X). For any subset A of a scattered space 
we have d{A) = d{A \ dA), hence dXj^ = d{d^X) C d'^X. Since p{x) = a it 
follows that X G dX^. Hence U fl X^j ^ 0, that is, /3 G p{U). 

p being pointwise discrete means X^ = p~^{a) is discrete, for each a. In 
fact, Xa = d°'X\d{d°'X) is the set of isolated points of d'^X. Thus, it cannot 
help being discrete. 

(ii) Since / is a d-map, by CoroUarv 13.21 we obtain that f~^[<y, A) = d'^X, 
for each a < A. Hence, f~^{a) = p~^{a), for each a < A, that is, / = p and 

fix) = p{x) = n. H 

Corollary 3.4. If f : X ^ Y is a d-map, then px = Py ° f ■ 

Proof. Clearly, py o / : X — )■ is a (i-map. Statement (ii) of the previous 
lemma yields the result. H 

Note that if f/ G r is open, then the image of U under the map p is always 
a leftwards closed interval of ordinals and thus is itself an ordinal, which we 
denote p{U). We denote the complement of a set d"^X by Oa{X) or simply 
Oq, when there is no danger of confusion. 



4 Maximal and ^-maximal topologies 

First we introduce two notions: that of a rank preserving extension of a 
scattered topology, and a more restrictive notion of an I- extension. The 
first one is quite natural and it will help us to build a non-discrete GLP- 
space. The second is the one we actually need for the proof of the topological 
completeness theorem. 

Definition 4.1. Let (X, r) be a scattered space. 

• A topology 0" on X is called a rank preserving extension of r, if a ^ r 
and pa{x) = Pt{x), for all x G X. 



6 



• cr is an i- extension of r, if it is a rank-preserving extension of r and 
the identity function id : {X, r) — )■ (X, a) is continuous at all points of 
successor rank, that is, 

{€} for any f/ G a and any x G f/ with p{x) ^ Lim there exists G r 
such that X G C t/. 

We note that both notions are transitive and, in fact, define partial orders 
on the set of all scattered topologies on X. The following observation will be 
repeatedly used below. 

Lemma 4.2. a is a rank preserving extension of t iff pr : {X^a) Pt{X) 
is an open map iff Pt{U) is leftwards closed, for each U E cr. 

This statement follows from Lemma 13.31 

We are interested in the maximal rank preserving and maximal £- 
extensions. These are naturally defined as follows. 

Definition 4.3. (i) {X, r) is maximal^ if (X, r) does not have any proper 
rank-preserving extensions, in other words, if 

{a^r 3x p„{x) ^ Pr{x)). 

(ii) (X, r) is i-maximal if {X, r) does not have any proper ^-extensions. 

It is worth noting that any maximal topology is ^-maximal, but not con- 
versely. 

Lemma 4.4. (i) Any {X, r) has a maximal extension; 

(ii) Any {X, r) has an i-maximal £-extension. 

Proof. Consider the set of all (^-) extensions of a given topology r ordered 
by inclusion. We verify, for each of the two orderings, that every chain in it 
has an upper bound. The result then follows by Zorn's lemma. 

Suppose {Ti)i(zi is a linear chain of extensions. Then the topology a gen- 
erated by the union v = [J^^j Ti is apparently a scattered topology containing 
T. Note that v is closed under finite intersections and thus serves as a base 
for cr. Let p : X ^ Q he the common rank function of each of the Tj. In 
order to apply Lemma I4l2] we check that p is open w.r.t. a. In fact, any basic 
U E V is open in the sense of some Ti, and hence p{U) must be open in Q. 
Lemma 14.21 shows that p is the rank function of a. Hence (i) holds. 

Suppose now that {Ti)i^i is a chain of ^-extensions. Since any ^-extension 
is an extension, a (defined as above) is an extension of r. To check the 
condition (£) suppose [/ G a is given and x G f/ is such that p(x) ^ Lim. 
Since a is generated by the base v, there exists U' E v with x E U' U. 
It follows that U' G Ti for some i. As Ti is an ^-extension of r, there exists 
V E T such that x E V U'. Since U' C U, we are done. H 

^ In the standard terminology used in general topology, maximal or maximal scattered 
would mean something entirely different than defined here. Throughout this paper we use 
the term maximal as a shorthand for maximal scattered with the given rank function. 
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Next we prove a workable characterization of ^-maximal topologies. 

Lemma 4.5. Let {X, r) be a scattered space and p its rank function. Then 
X is i-maximal iff the following condition holds. 

(Im) For any x E X with rank A = p{x) G Lim and any open V C Ox, either 
V U {x} E T or there is a neighborhood U of x such that p{V (lU) < X. 

Intuitively, condition (/m) means that in the neighborhood of a point 
X of limit rank any open set V is either very large (contains a punctured 
neighborhood of x), or relatively small (there is a punctured neighborhood 
whose intersection with V has bounded rank). 

Proof, (only if) Suppose the condition (/m) is not met. Thus, there exists 
an X G X with p{x) = A G Lim and an open Vq C Ox such that V := VqU {x} 
is not open and p{U fl Vq) = A, for any neighborhood U of x. 

Let us generate a new topology a by adding V to r. We claim that a 
is an ^-extension of r. First, we observe that the neighborhood filter at any 
point z E X , z ^ X, did not change. In fact, any cx-neighborhood W oi z 
either contains a r-neighborhood of z or contains a subset of the form V (lU 
where U E r and z E V H U= (Vq fl f/) U {x}. In the former case we are done. 
In the latter case, if z x, we have z E VoOU E r and Vb fl f/ C W. 

From this observation we conclude that id : (X, r) — )■ {X, a) is continuous 
at all the points z ^ x, in particular, condition {£) holds. We show that 
Po- = P by applying Lemma 14.21 To check that p : (X, a) Q is open 
it is sufficient to show that p{W) is a neighborhood of A = p{x) (in the 
left topology) for any cr-neighborhood W of x. For all the other points the 
statement is obvious by the previous observation. 

We know that W contains a set of the form V (1 U with x E U E t. 
Clearly, 1/ n f/ = (^ n f/) U {a;}. By the choice of Vq, we have p{Vq n f/) = A 
and hence p{W) ^ piV fl f/) = [0, A] is a neighborhood of A, as required. 

Thus, 0" is a proper ^-extension of r, hence X is not ^-maximal. 

(if) Suppose X is not ^-maximal and let a be its proper ^-extension. Then 
the map id : (X, r) — j- (X, a) is not continuous at certain points. Let x E X 
be such a point with the least rank p{x) = A. It follows from condition {£) 
that A G Lim. Since the map id is not continuous at x, there exists a cx-open 
neighborhood V of x which contains no r-open neighborhood of x. Denote 
Vq := VnOx- It is clear that Vq G a. It follows from the minimality of A that 
Vq E T. From the discontinuity of id at x we may conclude that Vq U {x} ^ r. 
However, {x} UVo = Vr\ {{x} U Ox) E a, hence, for any r-neighborhood U 
of X we have {U fl Vq) U {x} = U H (Vq U {x}) is a a-neighborhood of x. It 
follows that p{U n Vq) = A. Thus x and Vq witness that the condition (/m) 
is violated for r. H 

Our next objective is to show that whenever / : X — )■ F is an onto d-ma.p 
and Y' is any £- maximal ^-extension of Y, one can always find a suitable 
^-maximal ^-extension X' of X so that / : X' — )■ F' is still a d-map. We need 
an auxiliary lemma. 
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Lemma 4.6. Let f : X ^ Y be a d-map between a scattered space X = 
{X, t) and an £-maximal space Y = (Y, a) . Let X' = {X, t') be any i- 
extension of X . Then f : X' ^ Y is also a d-map. 

Proof. That / : X' — )■ F is continuous and pointwise discrete follows from 
the fact that r' ^ r. We only have to show that / : X' — )■ y is open. For the 
sake of contradiction suppose / is not. Then there exists a point x ^ X' and 
a neighborhood U G r' of x such that f{U) does not contain a neighborhood 
of y = f{x). We can take such an x of the minimal possible rank A. This 
ensures that the restriction of / to the subspace Ox{X') is open, hence a 
d-map. (Since X' is a rank preserving extension of X, the set Ox = Ox{X) 
is the same as Ox{X').) 

Since id : X ^ X' is continuous at the points of non-limit ranks and 
/ : X — )■ y is a rf-map, we observe that A G Lim. Otherwise, for a sufficiently 
small r-neighborhood of x we would have V U, and then f{V) C f{U) 
would be a a- neighborhood of f{x). 

Since Ox G r, we may assume that the selected neighborhood U has the 
form U = Uq U {x} where Uq C Ox and Uq G r. Thus, p{x) = A G Lim, 
Vq := /(f/o) is open, and V := f{U) = Vq U {y} is not open in Y. Since Y 
is ^-maximal, by Lemma 14.51 we obtain an open neighborhood W of y such 
that /3 := p{Vo nW) < X. We notice that /(f/o n f~\W)) = VonW. Hence, 
p{Uo n f-HW)) = (3. Since f-\W) e r and U e r' we obtain that Ui := 
U n/~^(H^) = {UoP\f~^{W))U{x} is a r'-open neighborhood of x. Therefore, 
on the one hand, p{Ui) = Pr'{Ui) = [0, A], as r' is a rank preserving extension 
ofr. However, on the other hand, p(t/i) = p{{Uonf-'^{W))U{x}) = /9U{A}, 
a contradiction. H 



Lemma 4.7. Let X = (X, r) and Y = {Y,a) be scattered spaces, let Y' = 
(Y,a') be an i-maximal i-extension of Y and let f : X ^ Y be a d-map. 
Then there exists an i-maximal i-extension X' = (X, r') of X such that 
f : X' ^ Y' is a d-map. 

X — T^Y 



Im ; 



Im 



X' 



■Y' 



Proof. It is easily seen that the collection 9 = {f~^{U) : U G a'} qualifies 
for a topology on X. Since / : X — y is continuous, 9 contains r. It is 
readily seen that / : (X, 9) — )■ (Y, a') is a d-map. Thus ^ is a rank preserving 
extension of r. 

To see that the condition (i) is met, take any a; G X of successor rank 
and any f~^{V) 3 x such that V G a'. Since f{x) is of the same rank as x, 
by condition (i) applied to a', there exists U E a with /(x) G ?7 C V^. It 
follows that X G f-\U) C f-\V) and f-\U) G r. 

Therefore, 9 is an ^-extension of r. Take any f-maximal ^-extension r' of 
9. By Lemma [4.61 we obtain that / : (X', r') — )■ Y' is an onto d-map. Since 
t' is also an f-maximal ^-extension of r, the proof is finished. H 
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5 Building a non-discrete GLP-space 



Recall that the next topology r+ on X is generated by r and {d{A) : A C 
X}. Let X+ denote the space (X, r"*"). The following lemma gives a useful 
characterization of the next topology for f-maximal spaces. 

Lemma 5.1. Suppose {X,t) is i-maximal. Then t'^ is generated by r and 
the sets {df^+\X) : /3 < p{X)}. 

Proof. Let {X, r) be ^-maximal and let r' denote the topology generated 
by T and the sets {d^+^X) : /3 < p(X)}. It is clear that each set d^+^{X) = 
d{d^X) is open in t~^. We show the converse. 

Let y4 C X, we show that d{A) is open in r'. Consider any x G d{A) 
and let a = p{x). If a is not a limit ordinal, {x} is open in r'. In fact, 
since p is a d-map, p~^(a) is discrete as a subspace of (X, r). Moreover, 
p~^{a) = (i°(X) \ d°'~^^{X), hence it is clopen in r'. It follows that x is 
isolated in r'. 

Suppose a G Lim and let C denote the interior of 0^ \ A. Since x G dA 
we have {x} UC ^ r. Hence, by condition (Im), there is an open U E r with 
X eU and a f3 < a such that f/ H C C O/?. Consider V := U n d^+^X. Since 
f/ is open in r, is open in r'. Moreover, x E V. Thus, we only have to 
show that V C dA. 

Suppose the contrary that z E V \ dA for some z. Then there exists 
an open set Uz U {z} such that Uz Ci A = and Uz C Oa- It follows 
that Uz ^ C and hence Uz H U C Op. Since 2 G V C f/, we have that 
t/' := {Uz n t/) U {2;} = (?7z U {z}) n f/ is an open neighborhood of z. As 
p is an open map, p{U') must be leftwards closed. We have p{z) > /3, since 
z G dl^~^^X, however p{Uz H f/) C piOp) C /3, a contradiction. H 

Lemma 5.2. Suppose (X, r) i-maximal and f : X ^ Y a d-map. Then 
f is a d-map between X"*" anc? F"*". 

Proof. We only have to show that / : X+ — )■ is open. From the previous 
lemma we know that r"*" is generated by r and d'^^X for /3 < a. Consider a 
r^-open set of the form A f] d^+^X. Since f-\d^~^^Y) = d^^^X (/ is rank 
preserving), we have f{A n <+^X) = /(A) n which is open in Y^ . H 

Remark 5.1. In general, the 'next topology' operation is non-monotonic: 
There is a space X such that X"*" is discrete while (X')"*" is not, where X' is 
some maximal extension of X. 

Let VL denote an ordinal with its left topology. It is easy to check (see 
[6]) that VL'^ coincides with the usual order topology on VL. Let r denote its 
rank function (see above). In general, for an arbitrary scattered space X let 
pj^ denote the rank function of X"*". 

Corollary 5.3. If X is i-maximal, then p\ = r o px. 
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Proof. Let Q := p{X) be the rank of X. Consider the d-map p : X ^ Q. 
By Lemma [5. 2 1 p : X+ is a d-map. Since r is the rank function of 

r : f2+ — )■ f2 is also a d-map. Hence, rop: X^ — )■ f2 is a d-map and coincides 
with the rank function of X~^. H 

Remark 5.2. For an arbitrary scattered space X we only have pj^ < t o px- 

Now we are ready to specify a suitable class of GLP-spaces which will be 
used for the topological completeness proof. 

Definition 5.4. Let (X, r) be a scattered space. A poly-topological space 
(X, To, Ti, . . . ) is called an Ime-space based on r i^ tq is an ^-maximal i- 
extension of r and, for each n, r„+i is an £- maximal ^-extension of t^. 

Clearly, any Ime-space is a GLP-space. {X, tq, ti, . . . ) is called an ordinal 
Ime-space if X is an ordinal (or an interval of the ordinals) and r is the order 
topology on X. Given an Ime-space X, let p„ denote the rank function of r„. 

Lemma 5.5. pn+i = r o p„. 

Proof. Tn+i has the same rank function as r^, being its ^-extension, hence 
pn+i = pt- By Corollary E31 P+ = r o p„. H 

Now we can give an example of a GLP-space in which all topologies are 
non-discrete. Take any scattered space (X, r) whose rank Q satisfies = Q, 
for example, X = Eq with the order topology. Generate some Ime-space 
(X,ro,ri,...) based on r. Then clearly p„(X) = r"(po(X)) = r"(fi) = 
for each n. In particular, any topology r„ is non-discrete. Thus, we have 
proved 

Theorem 5.6. There is a countable GLP-space {X, tq, ti, . . . ) such that each 
Tn is non- discrete. 



6 Topological completeness of GLP 

In this section we reduce the construction of a poly-topological space whose 
logic is GLP to a technical lemma. The rest of the paper is devoted to a 
proof of this lemma. 

Our proof of topological completeness will make use of a subsystem of 
GLP introduced in [1] and denoted J. This logic is defined by weakening 
axiom (iv) of GLP to the following axioms (vi) and (vii) both of which are 
theorems of GLP: 

(vi) [m]Lp — [r2][m]y9, for n > m; 

(vii) [m]iy9 — [m.][n]y9, for n > m. 

J is the logic of a simple class of frames, which is established by standard 
methods [H Theorem 1]. 

■^The abbreviation Ime stands for limit maximal extension. 
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Lemma 6.1. J is sound and complete with respect to the class of (finite) 
frames (W, Rq, . . . ) such that, for all x,y, z E W , 

1. Rk are transitive and dually well-founded binary relations; 

2. If xRny, then xR^z iff yR^z, for m < n; 

3. xRmy and yRnZ imply xRmZ, for m < n. 

Let -R* denote the transitive closure of Rn U Rn+i U . . . , and let denote 
the reflexive, symmetric, transitive closure of i?*. Obviously, each En+i 
refines En- We call each En equivalence class a n-sheet. By 2., all points 
in an n-sheet are Rm incomparable, for m < n. But Rn defines a natural 
ordering on n + 1- sheets in the following sense: if a and /3 are n + 1- sheets, 
then aRn/3, iff 3x G a 3?/ e /3 xRny. By the standard techniques, one can 
improve on Lemma 16.11 to show that J is complete for such frames, in which 
the set of 77, + 1-sheets contained in each n-sheet is a tree under and if 
aRnP then xRny for all x E a, y E (3 (see [H Theorem 2 and Corollary 3.3]). 
Every such structure is automatically a J-frame, we call such frames tree-like 
J-frames. 

As shown in [1], GLP is reducible to J in the following sense. Let 

n 

M{if):=/\ /\ {[m,]ifi^[k]ifi), 

i<s fc=mi+l 

where [mjjcyjj, i < s, are all subformulas of (p of the form [m\if) and n := 
max,<,mi. Also, let M+{ip) := M{ip) A Am<nN^(<^)0 

Proposition 6.2 ([!]). GLP h if iff i V- M+{ip) if. 

For the proof below we will only need the trivial implication from the 
right to the left. We obtain another proof of this proposition as a byproduct 
of the topological completeness proof below. 

Let Cn denote the modal language with modalities [0], [1], ... , [n]. De- 
note by J„ the logic J restricted to £„. Analogously for GLP„. Let 
T = {T, Rq, . . . , Rn) be a tree-like J„-frame (or J„-tree for short). Recall 
that w E T is called a hereditary k-root if for no j > k and no v e T is it 
true that vRjw. Note that since T is a J„-tree, for each w E T and each 
k < n there exists a hereditary A;-root v eT such that v = w ot vR^w. 

Definition 6.3. We view T as a poly-topological space T = (T, (Tq, . . . , o"n) 
by considering all i?j-upsets to be (Tj-open. Given a GLP„ space X = 
{X, To, ... , Tn) and a map f : X ^ T we will say that / is a Jn-morphism iff: 

(ji) / : (X, Tn) (T, cr„) is a rf-map; 

(j2) / : {X^ Tk) —7- (T, cTfe) is an open map for all k < n; 

^The formula M{(p) was defined in [3] incorrectly, however with the present modification 
everything in ^ works. 
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(ja) For each k < n and each hereditary [k + l)-root w E T, the sets 
f~^{Rl{w)) and f~^{Rl{w) U {w}) are open in r^; 

(^4) For each k < n and each hereditary (A; + l)-root w E T, the set f~^{w) 
is a Tfe-discrete subspace of X. 

n 

Here Rl{w) denotes the set IJ Ri{w). Also notice that (ji) would follow 

i=k 

from (j2)^(j4) if one also stated them for k = n assuming that Rn+i = 0- In 
this case each element of T would be an (n + l)-root. The same definition 
also applies to general J„-models. 

A J„-morphism / : X — )■ T can be thought of as a map which is a weak 
kind of d-map from {X, r^) to (T, cifc), for each k < n. As a consequence, we 
obtain the following simple but useful observation. 

Lemma 6.4. Suppose X,Y are GLPn-spaces, g : {Y,6k) — > (X, r^) zs a d- 
map, for each k < n, and f : X ^ T is a Jn-morphism. Then f o g is a 
Jn-morphism from Y to T. 

Let d{A) abbreviate X \ d{X \ A). Obviously, x G d{A) iff A contains 
some punctured neighborhood of x. 

Lemma 6.5. Conditions (j^) and (ji) together are equivalent to the following 
one: for any hereditary {k + l)-root w, 

(*) r\RlH U {w}) C d,{f'\Rl{w))). 

Proof. Suppose (*) holds. Then f~^{Rl{w)) contains a punctured neigh- 
borhood of every point a G f~^{Rl{w)U{w}), hence a neighborhood of every 
a e f-\Rl{w)). So, f^\Rl{w)) is open. It also follows that f-\Rl{w) U 
{w}) contains a neighborhood of every point a G f~^{Rl{w) U {w}), hence 
f^^{Rl{w) U {w}) is also open. 

To show that f^^{w) is discrete assume a G f~^{w). Select a punctured 
neighborhood of a such that Va C f^^[R\{w)). Since w ^ Rl{w) we have 
Va n f~^{w) = 0, as required. 

Suppose (js) and (J4) hold, we show (*). Assume a G f^^{Rl{w) U 
{w}). We have to construct a punctured neighborhood of a contained in 
f-\Rl{w)). Consider 

U := f-\Rl{w) U {w}) = f-\Rliw)) U f'\{w}). 

By the first part of (js), f/ is a neighborhood of a. If a G f^^{Rl{w)) then 
V := f~^{Rl{w)) is a neighborhood of a by the second part of (js), so V — {a} 
is as required. If a G f~^{w) then by (^4) there is a neighborhood K such 
that Va n = {a}. Then, 

v;nf/ = (Knri(/2^H))u{a} 

is a neighborhood of a. Then, [Va r\U)\ {a} is a punctured neighborhood of 
a contained in f~^{Rl{w)). H 
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The following theorem is crucial. 

Theorem 6.6. Let X be a GLPn-space, T a J^-tree, f : X ^ T a Jn- 
morphism and if a Cn-formula. Then X \^ if iffTV^ M^{ip) — > ip. 

Proof. Suppose T M^[if) — )■ ip. Then for some valuation v on T and 
some point w ^ T (assume without loss of generality that w is the hereditary 
0-root of T) we have that w G h'{M~^{if)) but w ^ i^^P')- Consider a valuation 
v' on X by taking v'{p) = f~^{v{p)). 

Lemma 6.7. For all subformulas 9 of ip, we have ^'{0) = /^^(z/(^)). 

Proof. We argue by induction on the complexity of 6. If ^ is a propositional 
letter, the claim is provided by the definition of u'. The case of propositional 
connectives is trivial. 

If 6* = [n\tlj, then the claim follows by condition (ji) of / being a J„- 
morphism. 

Suppose 9 = [k]ilj for some k < n. To show that i''{9) C f^^[u{6)) assume 
X G ^'{0). Then there exists a f/ C X such that {x}VJU G and U C v'^ip). 
By IH we obtain U C f-\p{'iP)). Hence f(U) C /(/-i(z/(^/'))) = i^(V^). By 
(j2)7 the set /({x} UU) = {/(x)} U f{U) is an i?fc-upset and so Rk{f{x)) C 
f{U) C ^{i/j). It follows that f{x) G lyimip). In other words, x G /~^(z/(6')). 

For the converse inclusion suppose x G f~^{u{6)), that is, /(x) N [/c]-?/;. 
We must show x G z^'(^). By the induction hypothesis. 

Let w G T be a hereditary {k + l)-root such that v = f{x) or vRk+if{x). 
Since and f{x) are in the same {k + l)-sheet, Rk{v) = Rk{f{x)). Thus 
V N [k]ip. We also have w N M"^((y9). In particular, f N [/c]?/' — [A;']^/^ for 
any k' with k < k' < n and hence u N [/c']?/'. It follows that for each k' 
between k and n we have Rk'{v) C Therefore Rl{v) C and hence 

f-\Rl{v)) C /-i(z/(^/')). By the construction oi v, x E f~\Rl{v) U {w}). 
Hence, by Lemma [6. 5 [ 

X G dk{r\Rl{v))) c 4(/-iK^))), 

as required. H 

From this lemma we obtain y ^ = f~^{i'{ip)), for any y with f{y) = 

w. Consequently, X p. H 

The proof of the following lemma will be provided later on. 

Lemma 6.8 (main). For each finite Jn-tree T there exist an ordinal Ime- 
space X = ([1, A], To, . . . , r„) and an onto Jn-morphism f : X ^ T, where 
A < eo. 

Using this lemma we can prove that the logic GLP is topologically com- 
plete. Let Cuj denote the modal language with modalities [k], k < u. 
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Theorem 6.9. Let (p be a formula of C^. //GLPF (p then Lp can he refuted 
on a GLP-space. 

Proof. Suppose GLP ip and let n be the maximal such that [n] occurs 
in p. Obviously, J„ F M~^{p>) — p>. Then there exists a finite J„-tree T 
such that T M~^{(p) — )■ ip. By Lemma 16.81 there exists a GLP„-space 
X = ([1, A], To, ... , r„) and a J„-morphism f : X ^ T. By Theorem 16.61 we 
have X (/?. Let X^ denote the GLP-space X^^ = {X, tq, . . . , Tn, t„+i, . . . ) 
where topology is discrete for i > n. It is obvious that X^ ]^ tp. H 

The topological completeness theorem can also be stated in a stronger 
uniform way. Recall that Eq is the supremum of the countable ordinals Uk 
recursively defined by cjq = 1 and cufc+i = oj^'^. 

Theorem 6.10. There is an ordinal Ime-space X = {eq, Tq, Ti, . . . ) such that 
Log(X) = GLP. 

Proof. Let ipo, ipi, . . .be an enumeration of all the formulas of C^j. Using 
Theorem 16.91 select ordinal Ime-spaces Xi = ([1, Aj], Tq, r{, . . . ) in such a way 
that ipi, for each i < u. We can assume that Aj < ioi each i < u. 
Consider the ordinal A := X]i<a; ^i- "^^^ interval [1, A) is naturally identified 
with the disjoint union Lli<Lj[-'-' -^«]- Hence, we can define the topologies Ti 
on [1, A) in such a way that X = ([1, A), tq, ri, . . . ) is isomorphic to the 
topological sum |Jj<a;"^*- Then clearly A < eo and each formula (p such that 
GLP ^ Lpis refutable on X. Hence, Log{X) = GLP. 

In fact, A must coincide with Eq. Assume \ < Un- Then for the topology 
Tn we have Pn{X) < r"'+^(a;n) = by Theorem 15.61 However, this contradicts 
the fact that the unprovable formula [n]_L is refutable in X. Therefore, X = Eq 
and X is isomorphic to an ordinal Ime-space based on Eq. H 

In order to prove the main lemma we introduce the notion of d-product 
of scattered spaces. 

7 (i-product 

Definition 7.1. Let {X, tx) and (F, ry) be any topological spaces. We define 
their d-product space {Z, tz), denoted X (g)^ Y, as follows. 

Notice that F is a union of its isolated points and limit points, Y = 
iso{Y) U d{Y). For all y G iso(Y), let Xy denote pairwise disjoint copies of 
X, and let iy : X ^ Xy be the associated homeomorphism maps. 

Let Zq be the topological sum of {Xy : y G iso{Y)}, that is, Zq : = 
\-\yeiso{Y) -^y ^0 '^^^ defined as the cartesian product X x iso{Y) of 

X and the discrete space iso{Y). Projection ttq : -» X is defined in a 
natural way, that is, 7^o(^y(a;)) = x, for each y G iso{Y). 

Let Zi be a copy of the set dY disjoint from Zq, and tt : Zi — )■ dY the 
associated bijection. Put Z := Zq U Zi. We set ni{x) := y, if x E Xy 
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and y G iso{Y), and iii{x) := vr(x), ii x E Zi. It is also convenient to let 
Xy := {y}, if ?/ G dY, thus, Xy = 7rf ""^(y), for each y EY. 

Let a topology tz on Z be generated by the one inherited from Zq (with 
the basic open sets {iyiV) : V G Tx, y G iso{Y)}) and by all sets {i^i^iU) : 
U G ry}. 

We note that, for each y G iso{Y) and t/ C F, the set 7ii^{U)nXy is either 
empty or coincides with Xy. Hence, the above basic open sets form a base 
of topology Tz- It follows that any open set of tz has the form V U 7rf^(?7), 
where V is open in Zq and U E Ty- (Pay attention that this union need not 
be disjoint.) It also follows that the topologies induced from Z on Zq and Zi 
are homeomorphic to those of the product X x iso(Y) and Y, respectively. 

As a typical example, consider the (i-product of two compact ordinal 
spaces [1,A] and taken with their interval topologies. We claim that 

[1,A] <^d is isomorphic to [l,A/i] (with the interval topology). Indeed, 
every a G [1, A/i] either has the form A/3 with /3 G Lim, or belongs to a 
(clopen) interval := [A/3 + 1, A(/3 + 1)] isomorphic to [1, A]. In the former 
case, a = A/3 corresponds to a limit point /3 G In the latter case, a 

belongs to a copy of [1, A] corresponding to an isolated point /3 + 1 of [1, /i]. 

The described bijection is, in fact, a homeomorphism: an interval of the 
form (5, a], where 6 < a < Xfi is a neighborhood of a in the rf-product 
topology. This is clear if a G If a = A7 with 7 G Lim, then for all 

sufficiently large /3 < 7, //3 C {6, a], if /3 G Sue, and A/3 G {S,a], if /3 G Lim; 
hence, the claim. The converse is also clear: a neighborhood of a in the 
d-product topology contains a suitable interval of the form [6, a] . 

Lemma 7.2. (i) ttq : Zq X is a d-map; 

(ii) The map tti : Z Y is continuous and open. 

Proof, (i) This follows from the fact that Zq is homeomorphic to the prod- 
uct X X iso{Y) with iso{Y) discrete. 

(ii) The continuity of tti is clear. To show that it is open, we check that 
TTiiU) is open in Y, for each basic open set U of Z. If U is n^^{V) for a 
set V E Ty, we are done. If [/ = iyiV), for some nonempty V E Tx and 
y E iso{Y), then Hi{U) = {y} E ry as well. H 

The following observations will also be helpful. 

Lemma 7.3. (i) Suppose x E Zi. Then U is a punctured neighborhood of 
X in Tz iff {y E Y : Xy C f/} is a punctured neighborhood of tti{x) in 

Ty. 

(ii) Let A<^Z, X E Z^. Then, x E dz{A) iff 'Ki{x) E dy{y E Y : AnXy ^ 
0}. 

Clearly, X ®d ^ is scattered if so are X and Y . Let us compute the rank 
function of X ®d Y . 
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Lemma 7.4. (i) If x E Zq then pz{x) = px(7ro(x)). 
(ii) If X e Zi then pz{x) = p{X) + pdy(7ri(x)). (Obviously, 1 + pdviy) = 

pviy)-) 

Proof. For (i), we just notice that pz(x) = pzo{x), since Zq is open in Z. 
Since hq : Zq ^ X is a. d-map, we have pzoi^) = px(7ro(x)). 

For (ii) we first prove that Zi C dP^{Z), for each (5 < p{X). This goes 
by transfinite induction on /3. The cases when /3 = or /3 G Lim are easy. 
Suppose the claim is true for all a < (3. We prove that Zi C 4^^(Z) = 
(iz(4(^))- By (i), if /3 < p{X) then 4(^?/) = ^y(4(^)) ^ all 
1/ e zso(F). Hence, any y G is a limit point of (I'^^Zq), hence of d'^i^Z), as 
required. 

As a consequence we obtain that d^^^\z) = Z^. Hence, d^^'^^^'^ [Z) = 
d^{Zi) = 7rr^(4^°(y)), for each a. H 

Next we would like to show that rf-product is well-behaved w.r.t. i- 
extensions. 

Lemma 7.5. Suppose X' , Y' are i-extensions of X , Y , respectively. Then 
X' Y' is an i- extension of X ■ 

Proof. The rank function is preserved by the previous lemma. We only have 
to check that the identity function irf : X ®d F — X' ®d Y' is continuous at 
the points x of successor rank. Let Z = X ®dY . U x & Zq, the claim follows 
from the hypothesis about X'. Suppose x E Zi. By Lemma [7]l]py(7ri(x)) is 
not a limit. Consider a basic open neighborhood V of x in Z' = X' ^d Y'. 
V has the form 7rjf^(f/'), where U' is a y'-neighborhood of 7ri(x). Since Y' is 
an ^-extension of Y, there is a F-neighborhood U U' such that 7ri(x) G U. 
Then x G n^^{U) C V', as required. H 

Lemma 7.6. Suppose X and Y are i-maximal and p{X) G Sue. Then 
X ^dY is l-maximal. 

Proof. We use Lemma 14. 5[ Let Z = X (g>d 1^ and suppose x G Z and 
Pz{,x) = A G Lim. Consider any open V C 0\{Z) = {z E Z : pz{z) < A}. 
We show that either V U {x} is open, or there is a open neighborhood Ux of 
X such that pziV H U^) < A. 

Case 1: X G Zq. In this case, V C Oa(^) ^ Zq by Lemma [73] (i). Also, 
Zq is ^-maximal as a topological sum of ^-maximal spaces. Hence, the claim 
follows from £-maximality of Zq. 

Case 2: x E Zi. In this case we represent as a union W U ir^'^^U), 
where W is open in Zq and U in F. Let y := 7ri(x) and let p := pviy)- By 
Lemma 17.41 (ii) we have p(X) + /i' = A where p = 1 + p'. Since A is a limit 
ordinal, so is p (unless p' = and A = p(X), but then p(X) would be a 
limit). Hence, we can use the £-maximality of Y for y, p, and U C 0^(y). 

Suppose Py{U n f/y) = f3 < p, for some open neighborhood f/^ of y in F. 
Let := 7r^\Uy). Then f/^ n 7rfi([/) = n^\UnUy) is a neighborhood of x 
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(by the continuity of tti). We also have pziV HUx) < p{X) + pdviU nUy) < 
p{X) + /3 < A. 

If, on the other hand, U U {y} is open in F, then 7rf^(f/) U {x} is open 
in Z, by the continuity of vri. Hence, so is U {x} = WVJ 'Ki^{U) U {x}. H 

Consider now two spaces X = [1,A] and Y = [l,p] equipped with the 
interval topologies. Notice that since X is compact there is an ordinal a G X 
whose rank is maximal. Then p{X) = r{a) + 1 G Sue. Let X' and Y' be any 
^-maximal ^-extensions of X and Y, respectively. Combining the previous 
two lemmas we obtain the following corollary. 

Corollary 7.7. X' ®(i Y' is an i-maximal i-extension of [1, Xp] taken with 
the interval topology. 

Next, we investigate how (i-product topology behaves w.r.t. the plus op- 
eration, for the case of ^-maximal spaces. 

Lemma 7.8. Suppose X and Y are i-maximal and p{X) G Sue. Then 
{X ®d Y)+ ~ (X+ X zso{Y)) U idY)+. 

Here U denotes the topological sum and iso{Y) comes with the discrete 
topology. Also notice that X~^ x iso{Y) is homeomorphic to Zq , and that 
(dY)~^ is homeomorphic to the restriction of Y~^ to the set dY. (Any set dA 
on Y is contained in dY.) 

Proof. Let Z = X ®d r and let W denote {X+ x iso(Y)) U {dY) + . We 
can assume that Z and W have the same underlying set. By Lemma [5. II the 
topology of W is generated by sets of the form 

1. iy{V), where y G iso(Y), V e Tx or V = d°'+^X with a < p{X); 

2. n^\U n dY) for U E Ty and vrf ^(d^+iF) with /3 < p{Y). 

To prove the inclusion of tw into we check that all these basic open 
sets are open in Z"*". 

If G Tx then iy{V) G Tz, hence it is open in Z"*". li V = d°'~^^X then 
iy(y) = Xy n d°'~^^Z, which is open in Z"^ as the intersection of two open 
sets. If ?7 G Ty, then tvi-^^U D dY) = iti^{U) fl Zi is open in Z+. In fact, 
Zi = dP^^^Z is open in Z+, since p{X) G Sue. If f/ = 7i^\d>^+^Y), then 
U = d^z^^Zi = 4(^^+^+^Z which is open in Z+. 

Now we check that is included in tw- Since X y is ^-maximal, 
is generated by tz and sets of the form d'^'^^Z for a < p{Z). By Lemma [7.41 

[7rfi(d^+iF), ifa = p(X)+/3. 

In both cases it is clearly open in W. On the other hand, open sets in 
Z are generated by iy{V) with V G tx, in which case we are done, and 
iT^\U) with U G Ty. Let Uq := U zso{Y) and ?7i := t/ n dY. Notice that 
^r^(^o) = UyeUo open in Zq, and hence in W^, whereas Trjf ^(f/i) is open 
in (iF, hence in {dY)~^ and W^. Hence, tz is included in tw and we are done. 

H 
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8 Some operations on Ime-spaces 



Recall that (X, Tq, . . . , r„) is an Ime-space based on a scattered topology 
r if To = t' and Xj+i = (t^)', for each i < n, where a' denotes any i- 
maximal ^-extension of a. Obviously, any such space is a GLP„-space. We 
call {X, To, ... , Tn) an ordinal Ime-space if X is an ordinal and r is the interval 
topology on X. We specify two constructions on Ime-spaces. 
First, we extend the operation of d-product to GLP-spaces. 

Definition 8.1. Suppose (X, Tq, . . . , r„) and (F, ctq, . . . , cr„) are two GLP„- 
spaces. Let (Z, 6^0) be the ci-product (X, tq) ®d (F, o"o)- For each z = 1, . . . , 
we specify a topology 6*4 on Z as the sum of the topologies Tj on Xy, for each 
y G zso(F), and of cr, on dy, where iso{Y) and ciF refer to the space (F, cxo). 
In other words, 9i consists of the sets of the form 

U iy{Uy)U'n^\Vr^dY) 

y£iso(Y) 

where Uy X , Uy ^ Ti and V" G cTj. We note that the functions ttq : 
(Zq, 9i \ Zq) (X, Tj) and vri : (Zi, 6i \ Zi) {dY, cTj \ dY) are d-maps, for 
z = 1, . . . , n. 

Lemma 8.2. (Z, 6*0, 6*1, ... , 6'„) zs a GLPn-space. 

Proof. We make use of the fact that the plus operation on topologies dis- 
tributes over topological sums. Hence, 9f C 9i^i on Z, for alH = 1, . . . , ra — 1. 
Thus, we only have to show that 6^ ^ 61. 
Consider any A ^ Z. By Lemma [7.31 

dz{A) = 7T^\dY{y : AnXy^ 0})U dzM n Zo). 

In fact, any x G dz{A)nZQ must belong to dzaiAnZo), since Zq is open in Z, 
hence the claim. However, both 7rf ^(dyjy : A fl Xy 7^ 0}) and dzo{A fl Zq) 
are open in 9i. This is because driy '■ Ad Xy 7^ 0} is open in {dY, ai) and 
dzo{A n Zq) is open in {Zq, 61). H 

Lemma 8.3. Suppose {X, tq, . . . , r„,) and {Y, do, ... , are Ime-spaces based 
on T and a, respectively, such that both p{X, r) and p{Y, a) are successor 
ordinals. Then X ®d F is an Ime-space based on {X, r) {Y, c")- Moreover, 
p{{X, t) ®d {y, 0")) is a successor ordinal. 

Proof. Let Z = {Z, 9q, . . . , On) denote X ®d Y- The fact that {Z, 9q) is an 
^-maximal ^-extension of {X, r) ®d {Y, a) follows from Lemmas 17.51 and 17.61 
We show that {Z,9i) is an ^-maximal ^-extension of {Z,9q). By 
Lemma 17.81 

{Z,et) ~ ((X,ro+) X tso{Y)) U {dY,a+). 
On the other hand, by definition, 

{Z,e^) ~ ((X,ri) X tso{Y)) U {dY,a^). 



19 



We have that {X, ti) is an ^-maximal ^-extension of (X, Tq) and [dY, ai) that 
of {dY, a^). This relation then holds for the respective topological sums. 

Finally, we remark that (Z, 6'j_|_i) is an ^-maximal ^-extension of {Z,6^), 
for i = 1, . . . , n, because (X, Tj+i) is an maximal ^-extension of (X, t^) and 
{dY, CTj+i) is an ^-maximal ^-extension of {dY, (jf). These relations then must 
also hold for the respective topological sums. H 

Corollary 8.4. Let X and Y he ordinal Ime-spaces on [1, A] and re- 
spectively. Then X is an ordinal Ime-space on [1, A//]. 

We are going to introduce another key operation on Ime-spaces called 
lifting. Before doing it we state a simple 'puUback' lemma. 

Lemma 8.5. Let {X, tq, . . . , r„) be an Ime-space based on t, and let h : 
{Y, cr) {X, t) be a d-map. Then there is an Ime-space {Y, a^, . . . , cr„,) based 
on a such that h : {Y, ai) ^ {X, Ti) is a d-map, for each i < n. 

Proof. This statement is proved by a repeated application of Lemmas 14.71 
and 15.21 as indicated in the following diagram. 



iX,T) 



Im 



{X,T,) 



^ > Im' 



Im 



Here, the arrows labeled by 'rf' indicate rf-maps; the arrows labeled by '/m' 
indicate ^-maximal ^-extensions. Dotted arrows are being proved to exist 
given the rest. Thus, the two squares represent the first two applications 
of Lemma 14. 7[ and the transition from the right vertical arrow of the first 
square to the left vertical arrow of the second one is an application of Lemma 

Lemma 8.6 (lifting). Suppose X = ([0, A], ri, . . . , r„) is an ordinal Ime- 
space. Then there is an ordinal Ime-space Y = ([1, w^], (Tq, . . . , (T.„) such 
that r : ([1, w'^], (Xj) ([0, A], Tj) is a d-map, for each i = 1, . . . ,n. 

Such an Y can be called a lifting of the space X, since it is similar to X 
w.r.t. higher topologies (starting from the second one rather than the first). 

Proof. Topology ctq, being an £- maximal ^-extension of the order topology, 
has the same rank function. Therefore, r : ([1, w^], ctq) ([05A],r^) is a 
(i-map. By Lemma [52] we obtain that r : ([1, w^], (Tf}") ([0,A],r<) is a 
d-map, as well. Since ri is an ^-maximal ^-extension of the order topology, 
we are now in a position to apply Lemma 18.51 So, we obtain an Ime-space 
([1, o;'^], (Ti, . . . , cr„) based on such that r : ([1, w'*'], cTj) ([0,A],rj) is a 
d-map, for each i = 1, . . . ,n. It follows that Y = {[1, u^], ctq, cti, . . . , cr„) is as 
required. H 
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9 Proof of main lemma 



Now we provide the key construction proving Lemma 16.81 above. 

Proof. For each J„-tree (T, Rq, . . . , with a root a we are going to build 
an ordinal Ime-space X = ([1, A], tq, . . . , r„) and a J„-morphism f : X ^ T 
such that f~^{a) = {A}. Such J„-morphisms will be called suitable. The 
construction goes by induction on n with a subordinate induction on the 
i?o-height of T, which is denoted hto{T). 

If n = we let tq be the interval topology and notice that on any X < u'^ 
this topology is maximal (since there are no points of limit rank). From 
the topological completeness proofs for the Godel-Lob logic it is known (see 
[7]) that there is an ordinal X < u'^ and a suitable rf-map from [1,A] onto 
{T,Rq). This map is constructed by induction on hto(T). 

If htQ(T) = 0, then T consists of a single point a. We put A = 1 and 
/(I) = a. If hto(T) = m > let ai, . . . , a/ be the children of the root a, 
and let Tj denote the subtree generated by a,, for i < I. By the induction 
hypothesis, there are ordinals ki, . . . , ki and suitable (i-maps Qi : [1, Kj] -» Tj, 
for each i = 1, . . . ,1. Let k := ki + ■ ■ ■ + k/, then [1, k] can be identified with 
the topological sum |J!=i[1' '^il- Let g : [1, k] Ui=i^i ^e defined by 

g{a) := gi{(3), if a = H h ftj-i + (3, /3 E [1, k^]. 

Then g is clearly a d-map. 

We now let A := kcj and let / : [1, A] -» T be defined by 




g{f3), if a = Xn + /3 where n < u, (3 E [I, n], 
a, if a = A. 



It is then easy to verify that / is, indeed, a suitable d-map. This accounts 
for the case n = 0. 

For the induction step suppose the lemma is true for each J^-tree with 
k < n. Let T = (T, Rq, . . . , be an J„-tree with the root a. We prove our 
claim by induction on the i?o-depth of T. 

Case 1: hto{T) = 0, in other words Rq = 0. Let Ti := (T, . . . , Rn). 
By the induction hypothesis there is a suitable J„_i-morphism fi : Xi ^ 
Ti where Xi = ([1, Ai], ri, . . . , r„). We note that Xi is isomorphic to 
([0, /i], Ti, . . . , r„), for some /i (obviously, = Ai if Ai is infinite). By the 
Lifting lemma there is an ordinal Ime-space X = ([1, A], ctq, Ui, . . . , cr„) such 
that A = and 

r:([l,A],a,)^([0,/i],r,) 

is a (i-map, for each i E [l,n]. It follows that / := r o is a suitable J^- 
morphism. In fact, it is immediate that conditions (ji), (j^) are met and 
that (js), (^4) are satisfied for each k > 1. Let us consider (ja) for /c = 0. 
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Since Rq is empty, the only 1-hereditary root of T is in fact the unique 
0-hereditary root a, thus Ro{a) = T \ {a}. Then clearly /~^(i?Q(a)) = [1, A) 
and f~^{RQ{a) U {a}) = [1, A], both of which are (Xo-open. Thus (js) is met. 

Condition (j4) for /c = boils down to the fact that f~^{a) is discrete. 
However, /~^(a) is the singleton {A}. Thus (j4) is also met and f : X ^ T 
is the required J„-morphism. 

Case 2: htQ{T) = m > 0. Let ai, . . . , a; be the immediate i?o-successors 
of a which are hereditary 1-roots. Denote Tj = {aj} U -Ro(aj) for i G [1,/] 
and To = {a} U Rl{a). Note that T = U'^q-^*- Furthermore, for each 
i G [1, /] the subframe Tj of T is a J„,-tree of -Ro-depth less than m. By the 
induction hypothesis there exist ordinal Ime-spaces Si = ([1, Kj], ^q, . . . , 
and suitable J„-morphisms gi : Si ^ Ti. Let k := Ki + ■ ■ ■ + k;, then [1, k] 
can be identified with the disjoint union Ll!=i[l>'^j]- Let ^0)---5^n be the 
topologies of the corresponding topological sum, that is, = |j!=i^j' 
let g : [1, n] — |J!=i ^« t)e the disjoint union of gi, i.e. g = |Ji=i Notice that 
LJ^^-^ Tj is identified with Ro{a). It is easy to see that X = ([1, k], ^i, . . . , 
is an ordinal Ime-space and that g : [1, k] — >■ Ro{a) is a J„-morphism. 

Now consider the 1-sheet (Tq, . . . , /?„). By the induction hypothesis 
(for n) there is an ordinal Ime-space Yq = ([1, Aq], ti, . . . , r„) and a suitable 
J„_i-morphism g^ : Yq Tq. Let F = ([1, u^"], a^, o"i, . . . , cr.„) be an ordinal 
Ime-space defined as in Case 1 and let h : Y ^ (Tq, 0,Ri, . . . , be the 
corresponding suitable J„-morphism. 

We now consider the rf-product Z := X ^dY of these ordinal Ime-spaces. 
Note that iso{Y) = {a + 1 : a < kq} and dY = Lim fl [1, kq]. Hence, we can 
identify Z with an ordinal Ime-space ([1, A], ^o, • • • , ^n) where A := k ■ 
^a+i = K{a+1)], for all a < kq := Hence, Zq = |Ja<Ko -^a+i and 

Zi = {kX : A G Lim, A < Kq}. The associated projection maps ttq : Zq ^ X 
and Til : Z ^ Y are defined by formulas 7ri(«:A) = A and 7ro(fi;a + (3) = (3, 
where A G Lim, X < kq, f3 E [1, n], a < kq. 

We define the required J„-morphism f : Z ^ T as follows: 

f(^\ 1^(^0(2)), if 2 e Zq, 

\h{7l,{z)), iizeZ,. 

We have to check that / satisfies (ji)-(j4). Recall that for k>l the space 
{Z,9k) is homeomorphic to the topological sum of Zq ~ Ua<Ko(^5^fc) and 
Zi ~ (y, (Jfc). Then both ttq : (Zq, 6'a; |"2'o) ^ {X,^k) and vri : (Zi, 6'^ t^"!) 
(Y, cTfc) are rf-maps. Since both g and are J„-morphisms, it follows that 
conditions are satisfied for all k > 1. We must only check (^2)^04) 

for k = 0. 

Recall that the topology 6*0 on a (i-product X (S)dY is generated by the 
base of open sets {iy{V) : V G Tx,y G iso{Y)} and {t^i^{U) : U G ry}. 
Hence, in order to check (j^) it is sufficient to show that the image under 
/ of any such basic open set is open. Since iyiV) C Zq and noiiyiV)) = V 
we obtain that f{iy{V)) = g{V) is open [g is a J„-morphism) . On the other 
hand, if U is non-empty, then /(7rf ^(f/)) = h{U) U g{X) = h{U) U RQ^a). 
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This holds because every nonempty open subset of Y, in particular U, has a 
point y of rank 0. Then Xy C vrf ^(f/) and hence /(7rf ^(f/)) D f{Xy) = g{X). 
Clearly, both h{U) and Ro{a) are open in T. Hence, / satisfies (j2)- 

Condition (^3) follows from the fact that both ttq and vri are continuous. 
Indeed, if w is a hereditary 1-root of T, then either W — d or W G RoyCLj. 
In the former case Rq{w) = T \ {a} and hence /'^{Rq^w)) = [1, A) is open. 
Similarly, /"^(i?Q(w) U {w}) = Z is open. 

If w G Ro{a) then both Rq{w) and Rq{w) U {w} are contained in 
i?o(a)- Since (7 is a J„-morphism, g~^{RQ{w)) is open. Then /~^(i?Q(w)) = 
7rQ"^((7~^(-Ro(^)) is open, by the continuity of ttq. The argument for 
Roiw) U {w} is similar. Hence, condition (ja) is met. 

To check condition (j4) assume is a hereditary 1-root of T. li w = a 
then f~^{w) is the singleton {A}. If w G Ro{a) then (^^^(ty) is discrete as a 
subspace of X, since (7 is a J„-morphism. We know that -kq : Zq ^ X is both 
continuous and pointwise discrete. Hence, f~^(w) = ttq^ (g~^ (w)) is discrete 
in Zq and thereby in Z {Zq is open in Z). This shows {j^). 

Thus, we have checked that / : Z -» T is a suitable J„-morphism, which 
completes the proof of Lemma 16.81 and thereby of Theorem 16. 6[ H 

A Appendix: Proof of Proposition 12. IL 

The correspondence between Magari frames and scattered topological spaces 
is essentially due to Esakia. A frame {X, 6) is called a Magari frame if it 
satisfies the following identities, for any A,B O X: 

(i) 6{A UB) = 6AU 5B- 50 = 0; 

(ii) 6A = 6{A\6A). 

It is well-known and easy to see that (X, S) is Magari iff {X, S) validates the 
axioms of Godel-Lob logic GL (corresponding to Axioms (i)-(iii) of GLP). 
We notice that any such operator 6 is monotone, that is, A ^ B implies 
SA C SB. In addition, 66A C SA holds in any Magari frame, since the 
formula OOp — )■ Op is a theorem of GL. 

Lemma A.l. If {X,t) is a scattered topological space then {X,dr) is a Ma- 
gari frame. 

Proof. The validity of (i) is obvious, whereas (ii) means that any limit point 
of A is a limit point of the set iso{A) of isolated points of A. Let x G drA 
and let U be an open neighborhood of x. U Ci A \ {x} is not empty, hence it 
has an isolated point y. Then y G iso{A) as well. H 

Suppose {X, To, Ti, . . . ) is a GLP-space. To prove Part (i) of Proposition 
12.11 observe that Axioms (i)-(iii) of GLP are satisfied in (X, dQ,di, . . .) by 
the previous corollary. Axiom (iv) is clearly valid since r„ C Tn+i. 
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To check Axiom (v) consider a set of the form dn{A). Since X is a 
GLP-space, dn{A) is open in Tn+i- Hence, every x G dn{A) cannot be a r„+i- 
hmit point of X \ dn{A), that is, x e dn+i{dnA). In other words, dn{A) C 
dn+i(dnA), for any A, that is. Axiom (v) is vahd. 

To prove Part (ii) of Proposition 12.11 we first remark that, if {X,S) is a 
Magari frame, then the operator c{A) := AU 6 A satisfies the Kuratowski 
axioms of the topological closure. This defines a topology on X in which any 
set A is closed iS A = c{A) iff SA C A. (Alternatively, one can check that 
the collection of all sets U satisfying U C SU is a topology.) 

Lemma A. 2. Suppose {X, 6) is Magari. Then, for all x G X, 

(i) X i 

(ii) x^bA X G b[A \ {x}). 

Proof, (i) By Axiom (iii) C (5({x} \ 5{x}). If x G then 5({x} \ 
^{a;}) ^ ^({a;} \ {a^}) = ^0 = 0- Hence, = 0, a contradiction. 

(ii) x G M implies x G b{{A \ {x}) U {x}) = b[A \ {x}) U b{x). By (i), 
X ^ hence x G (5(A \ {x}). The other implication follows from the 

monotonicity of 5. H 

Lemma A. 3. Suppose (X, 6) is Magari and r is the associated topology. 
Then 5 = dr. 

Proof. Let d = dr] we show that, for any set A (1 X, dA = 6A. Notice 
that, for any B, cB = dB U B = SB U B. 
Assume x E 6A then 

xe6{A\ {x}) C c{A \ {x}) C d{A \ {x}) U{A\ {x}). 

Since x ^ A \ {x}, we obtain x G d{A \ {x}). By the monotonicity of d, 
X G dA. 

Similarly, if x G dA then x G (i(A \ {x}). Hence, 

xec{A\ {x}) = 5(A \ {x}) U{A\ {x}). 

Since x ^ A \ {x} we obtain x G 6 A. H 

Lemma A. 4. Suppose {X, 6) is Magari and r is the associated topology. 
Then {X, r) is scattered. 

Proof. Since 6 is Lob we know that 6 = d^-. We show that any nonempty 
subspace A C X has an isolated point. 

Suppose not, then iso{A) = A\6A = 0. Then 6A = 6{A\6A) = 60 = 0. 
Then A = A\6A = 0. H 
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Now we prove Part (ii). Let {X,So,Si, . . .) be a neighborhood frame 
satisfying GLP. Then each of the frames {X, 6n) is Magari, hence it defines 
a scattered topology r„ on X for which 6n = dr„. Recall that U G r„ iff 
U C 6n{U). We only have to show that the last two conditions of a GLP- 
space are met. 

Suppose U G Tn, then U C 6n{U) C Sn+i{U) by Axiom (iv). Hence, 
U e r„+i. Thus, r„ C r„+i. 

Similarly, by Axiom (v) for any set A we have 5„,(A) C 6n+i{Sn{A)). 
Hence, dr„{A) = 6n{A) G r„+i. Thus, {X, tq, ri, . . . ) is a GLP-space. 
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